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Abstract. A necessary and sufficient condition for the existence 
of an orthogonal basis of decomposable symmetrized tensors for the 
symmetry classes of tensors associated with Semi-Dihedral groups 
is given. Here the necessary condition is independent of the permu- 
tation structures of these groups. 



1. Introduction 

Let V be an n-dimensional complex inner product space and G be a 
permutation group on m elements. Let x be any irreducible character 
of G. For any a & G, define the operator 

m m 
1 1 

by 

Pa{vi<^...<^Vm) = (VCT-I(i)(8)...(8)f^-I(m)) (1) 

The symmetry classes of tensors associated with G and x is the image 
of the symmetry operator 

T{G,x) = ^Y.^{cy)Pa. (2) 
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and it is denoted by V^{G). We say that the tensor T{G,x}{vi 'Si 
... (8> Vm) is a decomposable symmetrized tensor, and we denote it by 
vi* ...*v„i. The inner product on V induces an inner product on V^{G). 
which satisfies 



{Vi * ... * Vm, Ui * ... * Um) = "j^^x ("^)' 

where A = [{vj,Uj)], and d^(A) is the generalized matrix function, 



^?(^) = IIx(^)^«^-W• 
o■eG 1=1 

Let be the set of all sequences a = (ai, ...,am), with 1 < ccj < n. 
Define the action of G on by 

a.a = (q;^-i(i) <8) ... ® a^-i(m))- 

Let 0{a) = {a.a\a € G} be the orbit of a. We write a /3 if a 
and /3 belong to the same orbit in F™. Let A be a system of distinct 
representatives of the orbits. We denoted by Ga the stabilizer subgroup 
of a, i.e., Ga = {a E G\a.a = a} Define 

^^ = {«eC| ^ x(c^)/o}, 

creGa 

and put A = A n n. 
Let {ei, e„} be an orthonormal basis of V. Now let us Denote by e* 
the tensor eQ.(l) * ... * ea{m). We have 



ij ai- h.p, 



In particular, for ui, o"2 G G and 7 G A we obtain 



Moreover, e* 7^ if and only if a G fi. 



(4i.7'42.7) = ^ X(a;)- (3) 



3 



For a ^ A, V* = (e*^ : a € G) is called the orbital subspace of 
V^{G). It follows that 

is an orthogonal direct sum. In [8] it is proved that 

dimy; = ^ E x(^) = x(i)[x,1gJ. (4) 

Thus we deduce that if % is a linear character, then dim V* = 1 and in 
this case the set 

is an orthogonal basis of A basis which consists of the decompos- 

able symmetrized tensors e* is called an orthogonal * —basis. If x is not 
linear, it is possible that V^(G) has no orthogonal *-basis. The reader 
can find further information about the symmetry classes of tensors in [1- 
8] and [10-17]. In this paper a necessary and sufficient condition for the 
existence of an orthogonal basis of decomposable symmetrized tensors 
for the symmetry classes of tensors associated with a class of Semi- 
Dihedral groups is given. Here our method is closed to the technique 
used in [4] and [16]. 

2. GENERALITIES 
Semi-Dihedralgroups of order An (n > 3) is defined by 

SD4n := (a,6|a^'' = b^ = 1, bab"^ = a^^-^), n > 3. 

Theorem 2.1. For each integer 1 < h < n — 1, SD^n has a non-linear 
character Xh of degree 2 which is irreducible given by 



TTVh 

Xhia"") = 2 cos — Xhia^'b) = 0, < r < 4n. 

where other characters are linear. 

Proof. Write ^ = e~. For each integer j with 1 < j < n — 1, define 

by using the condition n G F , we have 

= B] = 1, BjAjBj^ = Af-^. 
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Hence similar to [9, p. 183] one can obtain the characters as James and 
Liebeck found for dihedral groups . 

Let G := SD4n then 

Lemma 1. Let H he a subgroup of G. Then there is a natural num- 
ber r, < r < 4n such that H = (a^) or (a^) < H and H n (a) = {a^'). 

Proof. One can prove it similar to [4, p. 143]. 

Lemma 2. Suppose l<h<n-l, 0<r<4n. let / = { gcd{2n r) ^ ■ 
Then we have 



' ,trh'K { /, if rh = 0{mod2n) 



cos(- 



n 
t=i 



0, if rh ^ Q{mod 2n) 

Proof. It is straightforward. 



Lemma 3. Suppose x = Xh-, ^ < h < n — 1. let be any subgroup 

2n 

gcd{2n,r) > 



of G.\il = {^rJt7\)^ tlien we have 



E/ ^ _ / if rh = {mod 2n) 

EH ~ I °' r/i # (mod 2n) 

Proof. By using lemma 1, H f] (a) = (a^) for some natural number 
r, < r < 4n. Base of theoreml, x vanishes outside (a), therefore by 
lemma 2 we have 

E Xi9) = E Xia'l = 2 V cos(^) = | ^ = ^Z"^";^ '"^ 

^ A,vi/y y ^ ^ n 10, rh^0(inod2n) 

geH t=i t=i 7- \ / 



Lemma 4. Let x = X/d 1 < /i < n — 1. Then for 7 G A , we have 
Gj = (a**) or (a'') < G-y and G-^ fl (a) = (a''), for some r, < r < 4n, 
where rh = 0{mod 2n). 

Proof. S is a subgroup of G by lemma 1, Gj = (a'') or 

(a^) < G-y and G-y fl (a) = (a''), for some r, < r < 4n. But by lemma 
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3 if r/i ^ (mod 2n), then X^^g^^ xi9) = which shows 7 ^ A. Thus 
rh = 0{mod 2n). 

Recall. Ifl</i<n— 1 and h = mim2 with mi a power of 2 and 1712 
odd, then z/2(|) < if and only if z/2(^^) < if and only if 2mi\n. 

Lemma 5. Let I < h < n — I. Then there exist t,t',0 < t,t' < 4n, 
such that cos( = if and only if f2(^) < 0, where 1^2 is the 
2-adic valuation. 

Proof. It is straightforward. 

Theorem 2.2. Let G = SD2k be a subgroup of Sm, let X = Xh , 

I < h < n — 1 and assume d = dimV > 2, Then V^{G). has an orthog- 
onal *-basis if and only if t'2(^) < 0. 

Proof. It is enough to prove that for any a E A the orbital sub- 
space V* has orthogonal *-basis if and only if 2^2 (^) < 0. Let J^2(^) < 
and assume a G A. By Lemma 4, Ga = (a^) or {a^) < Ga- Let 
o(a'') = i g^^2n r) ) ^o'^ '^^ Consider two cases. 

Case 1. If Ga = {a'^') = {a'^,a'^^, ...,a'-^ = 1}, then by (4) and lemma 3, 

di-^a=ftiE.eG„x(^) =1(20=4. 
For any cri , (72 G G, we have 

If o"! = ,a2 = a*, by (3) we have 



\ iTi.a' cji.al 



cos 



(tr -|- z — jl/tTT 2 / 
— = — > cos( 



trhir {i — j)h'K 



n 



t=i 



n 



n 
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2 Ai — j^h-K. 21 ,(i — j)hTr. 
= - > cos(^^ ^ — ) = — cos(^^ — ) (6) 

t=i 

Where the equahty of the one before last is due to lemma 4. 
If (Ti = a^b, (72 = a', we have 

(e* e* ) = 
and for ui = a^b, 02 = we have 

2 (i(l - 2n) -tr- j)h'K 
= — > cos 

n n 

2 .—trh-K (i — j)h7r 2n/i7r, 

= - > cos( + ^ ^ ) 

n ^—^ n n n 

= - > cosf-!^ — — ) = — cos(-^ — — ) (7) 

n n n n 

t=i 

Where the equality of the one before last is due to lemma 4. 
Therefore 

r |eos((^l^), if a^ = ai,a2 = a' 
0, if o"! = a^b, (72 = a* 

2i r.r^a(itJ)h]L 



I I cos(ii^), if ai = a^b, (72 = 

Since t'2(^) < 0, hence by Lemma 5 there exist ti, t2, < ti, t2 < 4n 
such that cosf^^i^^) = 0. Put 

S = {a^Ka,a*\a,a*^b.a,aH.a} C T^^. 
Then for every 7, ^ G S and 7 7^ /3 we have 

But dim = 4; hence {e||^ G 5} is an orthogonal *-basis for V*. 
Case 2. If (a'') < G^, then 

(a'•) = (a)nG„ = {a^a2^...,a"^ = l} 



7 



also |Ga| > 2L Thus by (4), 

cr&Ga 

Therefore dim = 1 or dim V* = 2. 

If dimV^ = 1, then it is obvious that we have an orthogonal *-basis. 
Suppose dim V* = 2, then by Lemma 5 there exist i,j,0 < i,j < 4n 
such that cos( ^^~^'*^^ ) = 0. Set ai = ,U2 = a*. Then 

asG^ai-i n (a) = {a'+'-^, ...,o}'+'~^}. 
Hence by (3) and (6) we have 

(e* e* ) = 
Which means {ej^.^, e*^ „,} is an orthogonal *-basis for V*. 

Conversely, let V* has an orthogonal *-basis for every a G A. Now 
we prove that i^2{^) < 0. 

Let a = ai...ar be the disjoint cycle decomposition of a in Sm and for 
every 1 < i < r, let o(a') = mj. Since o(a) = n, so n = [mi, ...,mr],the 
least common multiple of mi,...,mr. Set Oj = {ii,i2, ■■■,imi) and de- 
fine a = («!, ttm) £ in such a way that = 1 and = 
Qjg = ... = Ui^, = 2, for every 1 < i < r, and for j G {1,2, ...,m} \ 
[Ji=i{h, ■■■,'im}, ctj = 1- Now similar to [16,p.642], one can see that 
M^) < 0. 
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